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WHAT IS CLAIMED IS: 

5 

1. A three-dimensional image generation apparatus for 
generating a two-dimensional projected image of a 
three-dimensional ob j ect, comprising : 

rendering parameter input means for inputting a 
10 rendering parameter containing information specifying at 
least a viewpoint position and the direction of line of 
sight ; 

three-dimensional model input means for inputting a 
three-dimensional model acquired by defining the surface 

15 of the three-dimensional object as a cluster of polygons 
in a three-dimensional space; 

hidden-line/hidden-surface erasing processing means 
for grouping the polygons constituting the 
three-dimensional model into a plurality of clusters, as 

20 parts, each containing those of the polygons that are 
contained in one (1) of the boundary cubes not overlapping 
each other in the three-dimensional space, and for 
determining the order of the states of overlapping between 
the parts when viewed from the viewpoint and the order, 

25 for each part, of the state of overlapping between the 
polygon surfaces within each part when viewed from the 
viewpoint; and 
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output means for projecting each constituent polygon 
surface respectively onto a two-dimensional plane 
according to the order determined by the 

hidden-line/hidden-surface erasing processing means and 
5 for outputting the projected image as a two-dimensional 
image . 

2. The three-dimensional image generation apparatus 
according to claim 1, further comprising: 

10 part drawing priority determining means for 

determining, for each of the plurality of parts, the drawing 
priority with which each of the parts can be over-drawn 
one on another such that the hidden lines/hidden surfaces 
ineachof theparts appearing when viewed from the viewpoint 

15 are erased; and 

surface drawing priority determining means for 
determining, for each of the plurality of the parts, the 
drawing priority with which the polygon surfaces can be 
over-drawn one on another such that the hidden lines/hidden 

20 surfaces of each of the polygon surfaces in each of the 
parts appearing when viewed from the viewpoint are erased, 
characterized in that: 

the output means projects each of the constituent 
polygon surfaces of the stereoscopic model onto a 

25 two-dimensional plane according to the part/surface 

drawing priority determined by the part/surface drawing 
priority determining means respectively. 
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3. The three-dimensional image generation apparatus 
according to claim 1, wherein 

the boundary cubes are acquired by dividing the 
5 three-dimensional object into a plurality of groups 

according to the spatial position relations, and each of 
the boundary cubes includes all the polygons in the group 
in it and is constituted by surfaces parallel to the X-Y 
plane, the Y-Z plane or the Z-X plane. 

10 

4. A three-dimensional image generation method for 
generating a two-dimensional projected image of a 
three-dimensional object based on a stereoscopic model 
acquired by defining the three-dimensional object as a 

15 cluster of polygons in a three-dimensional space, wherein 
the polygons constituting the stereoscopic model are 
grouped into a plurality of clusters, as parts, each 
containing those of the polygons that are contained in one 
(1) of the boundary cubes not overlapping each other in 
20 the three-dimensional space, wherein 

the order of the states of overlapping between the 
parts when viewed from the viewpoint and the order, for 
each part, of the state of overlapping bietween the polygon 
surfaces within each part when viewed from the viewpoint 
25 are determined, and wherein 

each constituent polygon surface are projected 
respectively onto a two-dimensional plane according to the 
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order determined by the hidden-line/hidden-surface 
erasing processing means and for outputting the projected 
image as a two-dimensional image. 



5 5. The three-dimensional image generation method 
according to claim 4, wherein 

for each of the plurality of parts, the part drawing 
priority with which the parts can be over-drawn one after 
another such that the hidden lines/hidden surfaces in each 

10 of the parts appearing when viewed from the viewpoint are 
erased, and, for each of the plurality of parts , the drawing 
priority with which the polygon surfaces can be over-drawn 
one after another such that the hidden lines/hidden 
surfaces of each of the polygon surfaces in each of the 

15 parts appearing when viewed from the viewpoint are erased 
are acquired respectively as the priority of the parts and 
the priority of the surfaces of the parts, and wherein 
the two-dimensional projected image is acquired by 
over-drawing the constituent polygon surfaces of the 

20 stereoscopic model according to the priority of the parts 
and the priority of the surfaces of the parts. 

6. The three-dimensional image generation method 
according to claim 4, wherein 
25 the boundary cubes are acquired by dividing the 

three-dimensional object into a plurality of groups 
according to the spatial position relations, and each of 
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the boundary cubes includes all the polygons in the group 
in it and is constituted by surfaces parallel to the X-Y 
plane, the Y-Z plane or the Z-X plane, and wherein 

the order of the states of overlapping between the 
5 parts is acquired by, for the order of the state of 

overlapping between two (2) optional boundary cubes when 
viewed from the viewpoint, examining the state of 
overlapping between the surfaces constituting each of the 
two ( 2 ) cubes . 
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